package 华为OD机试真题2023.基础题;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class HJ20_最小的调整次数 {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner in = new Scanner(new File("src/main/java/华为OD机试真题2023/基础题/input/20.txt"));
        //方法一：暴力解，用双端队列模拟
        //方法二：最优解，出现过头插法 再出现 remove 时，就要调整一次
        int N = in.nextInt();
        in.nextLine(); //吸收回车，因为下一步操作还是 in.nextLine()
        N <<= 1;
        int listLen = 0;
        boolean needReverse = false;
        int res = 0;
        while (N-- > 0) {
            String[] sArray = in.nextLine().split(" ");
            if (sArray.length == 3) {
                if (listLen != 0 && "head".equals(sArray[0])) {
                    needReverse = true;
                }
                listLen++;
            } else {
                res += needReverse ? 1 : 0;
                needReverse = false;
            }
        }
        System.out.println(res);
    }
}
